کدهای دوری دوتایی ناشی از چندجمله ای های روی gf(2^m)

thesis
abstract

کدهای دوری زیرکلاسی از کدهای خطی‎‎ هستند که به دلیل داشتن الگوریتم های کدگذاری و کدگشایی کارآمد در مصارف الکترونیکی‏، سیستم های ذخیره سازی اطلاعات و سیستم های تبادل اطلاعات کاربرد دارند. برای مثال‏، کدهای رید-سولومون از تبادل اطلاعات در عمق فضا گرفته تا وسایل الکترونیکی کاربردهای مهمی پیدا کرده اند. این کدها به طور آشکار در مصارفی همانند سی دی ها‏، دی وی دی ها‏، دیسک های بلورَی و تکنولوژی انتقال اطلاعات همانند ‎dsl‎‏ و ‎‎‎‎wimax‎‏ استفاده می شوند. در این پایان نامه‏، بعضی از چندجمله ای های روی میدان های متناهی‏، برای ساختن تعدادی از خانواده های کدهای دوری‏، استفاده می شود. کران‏ پایینی برای کمترین وزن کدهای ساخته شده در این پایان نامه پیدا می کنیم. بعد این کدها ‎‏متنوع‎ است. بیشتر کدهای ارائه شده در این پایان نامه بهینه یا تقریبا بهینه اند به این مفهوم که با کران کدهای خطی بهینه مواجه می شوند.

similar resources

کدهای دوتایی ناشی از گراف های روی سه تایی ها

فرض کنیم s مجموعه ای با اندازه ی n و p مجموعه ی تمام زیرمجموعه های 3 عضوی s باشد. سه گراف a1، a0 و a2 با مجموعه رئوس p در نظر می گیریم به طوری که دو رأس، به عنوان مجموعه ی 3 عضوی، زمانی در ai i=0,1,2، با هم مجاورند که در i نقطه اشتراک داشته باشند. ما به بررسی کدهای دوتایی و سه تایی حاصل از ماتریس مجاورت هر یک از این سه گراف می پردازیم و پارامترهای اصلی آنها را به دست می آوریم. همچنین نشان خواه...

15 صفحه اول

کدهای دوتایی ناشی از گراف های مثلثی

کد های تولید شده از ماتریس وقوع ساختار های ترکیبی به طور نسبتاً گسترده مورد مطالعه قرار گرفته است . ارتباط بین طرح ها و کد ها نتایج جالب و مفیدی را فراهم کرده است. بهترین مرجع مورد استفاده در این زمینه کتاب اَسموس می باشد.برای هر p اول، کدهای خطی p-تایی ناشی از طرح های به دست آمده از گراف های قویاً منتظم توسط افراد مختلف بررسی شده است. فیش و دیگران گراف های خطی ناشی از ماتریس وقوع گراف همینگ را مو...

کدهای ابرگرافیکی ناشی از تریدهای دوتایی و کدهای آنها

تریدها مفاهیمی ترکیباتی هستند که در سه دهه اخیر در ساختمان ‏‎t‎‏- طرحها تعریف شده و اصولا برای ساختن طرحهای جدید با اندازه محمل متفاوت از یک ‏‎t‎‏- طرح داده شده، ارائه شده اند.

15 صفحه اول

کدهای دوتایی ناشی از گرافهای قویامنتظم

در این رساله ما کدهای دوتایی ناشی از گراف های قویا منتظم را مورد بررسی قرار می دهیم. به این منظور فرض می کنیم g یک (srg(v,k,? ,µ و ماتریس a، ماتریس مجاورت گراف g باشد. بررسی کدهای دوتایی تولید شده توسط a+i ,a مساله اصلی این رساله می باشد. این کدها را برای خانواده هایی از گراف های قویا منتظم با25?v روی میدان (gf(q به ازای 2,3,5=q بررسی کرده و با محاسبه توزیع وزن این کدها بهینگی آنها را نیز مورد...

کدهای دوری و پاد دوری روی حلقه های زنجیری متناهی

فرض کنیم r حلقه زنجیر متناهی و میدان کسرهای r باشد. فرض کنیمc کدی از طول n روی r باشد،و مشخصه ، عددn را عاد نکند. ساختار کدهای دوری و پاد دوری با این وی‍‍ژگی را بررسی می کنیم. با این فرض که مشخصه میدان خارج قسمتی عدد n را عاد نکند ؛ ساختار کدهای دوری خطی و پاد دوری از طول n روی حلقه های زنجیریr و نیز ساختار دوگانهای آنها مطالعه می شوند. نیز برخی حالتها که مشخصه عدد n را عاد می کند، بررسی...

15 صفحه اول

کدهای دوری مینیمال روی میدان های متناهی

در این پایان نامه کدهای دوری مینیمال تولید شده توسط خودتوان های اولیه در حلقه خارج قسمتی ‎$ frac{mathbb{f}_{q}[x]}{langle x^{l^{m}}-1 angle} $‎ را بررسی می کنیم. فاصله همینگ، بُعد و وزن همینگ این دسته از کدهای دوری بررسی و تعیین می گردد

15 صفحه اول

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه زنجان - دانشکده علوم

Keywords

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023